Interpolation in equational logic via abstract derivations
نویسنده
چکیده
We define abstract derivations for equational logic and use them to prove the interpolation property.
منابع مشابه
Abstract Derivations, Equational Logic and Interpolation (extended Abstract)
derivations, equational logic and interpolation (extended abstract) Gerard R. Renardel de Lavalette Department of Mathematics and Computing Science University of Groningen, the Netherlands Abstract. We define abstract derivations for equational logic and use them to prove the interpolation property. We define abstract derivations for equational logic and use them to prove the interpolation prop...
متن کاملAbstract derivations, equational logic and interpolation
derivations, equational logic and interpolation Gerard R. Renardel de Lavalette Department of Mathematics and Computing Science University of Groningen, the Netherlands Abstract. We define abstract derivations for equational logic and use them to prove the interpolation property. We define abstract derivations for equational logic and use them to prove the interpolation property.
متن کاملUnification Modulo an Equality Theory for Equational Logic Programming
Equational logic programming is an extended programming paradigm of equational programming. Central to the notion of equational logic programming is the problem of solving equations, which is also called unification in equational theories. In this paper, we investigate the problem of solving equations in O’Donnell’s equational language. We define an equality theory for this language which adequ...
متن کاملA refinement of the Craig–Lyndon Interpolation Theorem for classical first-order logic with identity
We refine the interpolation property of classical first-order logic (without identity and without function symbols), showing that if Γ & , & ∆ and Γ $ ∆ then there is an interpolant χ, constructed using only non-logical vocabulary common to both members of Γ and members of ∆, such that (i) Γ entails χ in the first-order version of Kleene’s strong three-valued logic, and (ii) χ entails ∆ in the ...
متن کاملOn the mathematical synthesis of equational logics
Birkhoff [1935] initiated the general study of algebraic structure. Importantly for our concerns here, his development was from (universal) algebra to (equational) logic. Birkhoff’s starting point was the informal conception of algebra based on familiar concrete examples. Abstracting from these, he introduced the concepts of signature and equational presentation, and thereby formalised what is ...
متن کامل